翻訳と辞書
Words near each other
・ Concentration (Australian game show)
・ Concentration (disambiguation)
・ Concentration (game show)
・ Concentration (game)
・ Concentration (Netherlands)
・ Concentration (UK game show)
・ Concentration 20
・ Concentration account
・ Concentration camps in the Independent State of Croatia
・ Concentration Camps Inspectorate
・ Concentration cell
・ Concentration dimension
・ Concentration effect
・ Concentration Face/Homeboy
・ Concentration for the Liberation of Aruba
Concentration inequality
・ Concentration of measure
・ Concentration of media ownership
・ Concentration of People's Forces
・ Concentration parameter
・ Concentration polarization
・ Concentration ratio
・ Concentration risk
・ Concentrative movement therapy
・ Concentrative nucleoside transporter
・ Concentrative nucleoside transporter 1
・ Concentrative nucleoside transporter 2
・ Concentrator
・ Concentrator photovoltaics
・ Concentrazione Antifascista Italiana


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Concentration inequality : ウィキペディア英語版
Concentration inequality
In mathematics, concentration inequalities provide probability bounds on how a random variable deviates from some value (e.g., its expectation). The laws of large numbers of classical probability theory state that sums of independent random variables are, under very mild conditions, close to their expectation with a large probability. Such sums are the most basic examples of random variables concentrated around their mean. Recent results shows that such behavior is shared by other functions of independent random variables.
==Markov's inequality==

If ''X'' is a nonnegative random variable and ''a'' > 0, then
: \Pr(X \geq a) \leq \frac.
Proof can be found here.
We can extend Markov's inequality to a strictly increasing and non-negative function \Phi. We have
:\Pr(X \geq a) = \Pr(\Phi (X) \geq \Phi (a)) \leq \frac.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Concentration inequality」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.